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Verfahren zur Verarbeituna von Postsachen 



Beschreibunq 

Die Erfinclung betrifft ein Verfahren gemaft ciem Oberbegriff der unabhangigen 
Patentanspruche. Im weitesten Sinne bezieht sich die Erfindung auf das Gebiet 
automatischer Briefverarbeitung und insbesondere auf Systeme, bei denen ein 
automatisches Adre&leseverfahren durch Videocodierung erganzt und verbessert 
wird. 

Systeme zum automatischen Lesen von Adressen (OCR) sind auf dem Gebiet der 
Briefbearbeitung wohlbekannt und z.B. in der DE 195 31 392 beschrieben. Mit 
modernen OCR-Briefsortieranlagen sind Bearbeitungsraten von 10 Briefen pro 
Sekunde, d. h. 36.000 Briefen pro Stunde und mehr erreichbar. Die 
Erkennungszuverlassigkeit variiert jedoch stark mit der Schriftart und 
Gesamtqualitat der auf die Oberfiache der Briefe aufgebrachten AdreBinformation. 
Im Falle einer erfolgreichen Erkennung kann der betreffende Brief mit einem 
maschinenlesbaren Barcode versehen werden. Dieser Barcode erlaubt eine weitere 
mechanische Bearbeitung bis zu einer beliebigen gewunschten Sortierordnung. 
Insbesondere ermoglicht die Verwendung von Barcodes eine Sortierung der Briefe 
bis zur Sortierebene des Postgangs, bei der Briefe entsprechend der Reihenfolge 
ihrer Verteilung durch den Zusteller sortiert werden. 

Da die Erkennungsraten der automatischen Lesesysteme sehr variieren, ist es 
notwendig, diese durch verschiedene Formen von manueller Intervention zu 
unterstutzen. Die einfachste Intervention ist Zuruckweisung nicht automatisch 
lesbarer Briefe, und die Durchfuhrung eines Handsortierverfahrens. Allerdings sind 
die dadurch entstehenden Kosten mit zunehmenden Arbeitskosten unbkonomisch 
hoch. Hinzu kommt, daft solche handsortierte Post auch zu spateren Zeitpunkten 
nicht mehr ohne weiteres mechanisch weitersortiert werden kann, so da(i zwei 
voneinander getrennte Strdme von Sendungen erzeugt werden, die wiederum 
manuell zu einem bestimmten Zeitpunkt verschmoizen werden mussen. 

Um diese Nachteile manueller Sortierung von OCR-zuruckgewiesenen Sendungen 
zu vermeiden, sind verschiedene Verfahren fur eine manuelle Codierung von 
Poststucken entwickelt worden. Alle diese Verfahren verwenden Interventionen 
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Um die Codierproduktivitat zu erhdhen und/oder die Angabe von samtlichen 
Adreftelementen, d. h. ZIP/PC, Strafte/Postfach, Adressat/Postfach, 
Adressat/Firma, zu ermoglichen, sind im Stand der Technik verschiedene 
Methoden entwickelt worden. Im wesentlichen sind dies: 

Vorschau-Codierung 

Bei der Vorschau -Codierung erfolgt ein simultaner Display der Bilder von zwei 
Sendungen erfolgt; eines uber dem anderen. Hierbei ist das niedrigere Bild das 
aktive, d. h. dessen Daten codiert werden. Nach einem geeigneten Training ist es 
Operatoren moglich die Information auf dem unteren Bild zu codieren, wahrend sie 
bereits die Adreftinformation vom oberen Bild aufnehmen. Das obere Bild wird 
anschlieliend aktiv und der Prozeft wird fortgesetzt. Mit der Vorschau-Codierung ist 
es moglich, durch eine vollstandige Uberlappung der kognitiven und motorischen 
Funktionen beim Codieren aufeinanderfolgender Abbilder die Operator- 
Produktivitat zu verdoppeln. 

Extraktionscodierung 

Da bei dem praktisch erreichbaren On-line-Verzogerungs-Zeiten lediglich die 
ZIP/PC Adresselemente verlalilich vom Operator eingegeben werden konnen, 
werden beim Extraktionscodieren bestimmte Schlusselbestandteile der sich auf die 
Stralie beziehenden Adressbestandteils eingegeben. Ublicherweise basiert die 
Extraktionscodierung auf speziell entwickelten Regeln, bei denen ein Codefester 
Lange, als Zugangsschlussel zu einem Adressverzeichnis verwendet wird. Zum 
Beispiel verwendet die Royal Mail eine Extraktionsformel, die auf den ersten drei 
und den letzten zwei Buchstaben basiert. Dabei mussen Sonderregeln vom 
Operator auswendig gelernt werden, um uberflussige Adressinformationen zu 
vermeiden und bestimmte unterscheidende Merkmale wie z.B. Richtungen zu 
berucksichtigen, z.B. Ost, West Oder Kategorien z.B. Street, Lane, Road. 

Extraktionscodierung besitzt trotz ihrer gewissen Effektivitat einige groBere 
Nachteile; insbesondere komplexe Extraktionsregeln, die haufig die 
Berucksichtigung des Endes eines StraGennamens erfordern, wahrend diese 
Bestandteile ublicherweise am unklarsten geschrieben sind. Aufierdem findet man 
eine signifikant hohe Rate von nicht eindeutigen Extraktionen bei denen mehrere 
Eintrage in einem Verzeichnis dem Extraktionscode entsprechen, so da(i keine 
eindeutige Sortierentscheidung getroffen werden kann. Desweiteren ist zu 
berucksichtigen, dafi die Eingabeproduktivitat der Operatoren vermindert wird, 
sobald vom Operator Entscheidungen getroffen werden mussen, statt einer 
einfachen repetitiven Tastatureingabe. 
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Weiterverarbeitung mit nichtgetesenen Adressen versehenen Senclungen und eine 
entsprechend komplexe Logistik verlangt. 

Aufgabe der vorliegenden Erfindung ist es, eine moglichst hohe on-line-Codierung 
von Briefsendungen und eine moglichst geringe Rate von Sendungen mit nicht 
erfolgreich gelesenen Adressen zu erreichen. ErfindungsgemaB wird diese 
Aufgabe durch die Merkmale der unabhangigen Patentanspruche gelost. 

Die Erfindung ermoglicht eine verbesserte Integration von automatischen 
Lesesystemen und Video-Codierung. Weiter ermoglicht die Erfindung die effektive 
Verwendung einer Extraktionscodierung in integrieten automatischen und Video- 
Codiersystem, insbesondere auch eine Vereinfachung des Entscheidungsproblems 
fur die Operatoren bei der Adresscodierung. Ein weiterer Vorteil des 
erfindungsgemafien Verfahrens ist, daft zusatzliche Sortierinfomationen, z.B. 
solche, die sich auf die Namenszeile der Adresse beziehen, effektiv ausgewertet 
werden konnen. Ein weiterer Vorteil der Erfindung besteht darin, dafi 
Inkonsistenzen, die sich z.B. bei der Extraktionscodierung Oder durch Fehler bei 
der Beschriftung von seiten des Absenders ergeben, effektiv behandelt werden 
konnen. Das Verfahren ermoglicht weiter eine einfache Integration von on-line und 
off-line-Codierung sowie des Vorschau-Codierungsverfahrens. 

Vorteilhafte Ausfuhrungsformen der Erfindung sind den abhangigen Anspruchen 
und der Beschreibung zu entnehmen. 

Im folgenden wird die Erfindung anhand von Zeichnungen beispielhaft dargestellt. 
Im einzelnen zeigen; 

Fig. 1 eine schematische Darstellung einer Vorrichtung zur Ausfuhrung des 

Verfahrens 

Fig. 2 und 3 eine Ubersicht uber den Datenfiufi gemafi der Erfindung 



Fig. 1 zeigt eine schematische Darstellung einer Briefverteilanlage mit der das 
erfihdungsgemafte Verfahren ausgefuhrt werden kann. Der OCR-Briefsortierer 100 
besteht aus einer Zufuhreinrichtung 110, die sukzessive Sendungen aus einem 
Magazin 111 abzieht und mit ca. 1 0 Sendungen pro Sekunde zu einem 
hochauflosenden Videoscanner 120 transportiert. Anschlieliend werden die 
Sendungen in einer Verzogerungsstrecke 121 transportiert. Die Sendungen weisen 
ublicherweise auf ihrer Oberflache Adressinformationen auf. Im OCR-Prozessor 
130 erfolgt eine Auswertung der Adressinformationen der Abbilder der Sendungen 
die vom Videoscanner 120 gewonnen wurden. Im Fall einer vollstandigen 
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Extraktionscodes fur die StraGe „Hell" sowie die Hausnummmer „8". Statt eines 
zweigeteilten Displays sind auch andere Formen moglich. Diese 
Eingabeinformationen werden benutzt, urn im Adressenverzeichnis 134 passende 
Eintrage zu identifizieren. Fur den Fall, daJl eine eindeutige Zuordnung zwischen 
der eingegebenen Information und einem Eintrag im Adressenverzeichnis 134 
gefunden wurde, ist damit grundsatzlich eine vollstandige Auswertung der 
Adressinformation des betreffenden Abbildes erfolgt. Allerdings ist fur einen 
gewissen Prozentsatz von Eingaben eine solche Eindeutigkeit nicht erreichbar, da 
eine Anzahl verschiedener Adresseintrage der codierten Adressinformation 
entsprechen. 

GemafJ Fig. 3 erfolgt eine Entscheidung 300, ob eine vollstandige Auswertung der 
Adressinformation eines Abbildes bei der Video-Codierung erfolgt ist. Ist die 
Entscheidung positiv (Yes) kann die entsprechende Sendung entweder mit einem 
Barcode versehen werden, wenn die Verzogerungszeit ausgereicht hat, urn eine 
On-line-Video-Codierung durchzufuhren Oder es wird eine entsprechende 
Verknupfung der TID und eine darauf basierende Barcodierung vorgenommen. In 
jedem Fall kann die entsprechende Sendung mit ublichen Mitteln weiter sortiert 
werden. Bei einer negativen Entscheidung (No) erfolgt erfindungsgemalS eine 
weitere automatische Auswertung unter Verwendung der Ergebnisse der Video- 
Codierung, d.h. bei dieser weiteren automatischen Auswertung stehen dem OCR- 
Prozessor neben den auf der Abbild dargestellten Informationen die durch die 
Video-Codierung gewonnenen Informationen zur Verfiigung; im obigen Beispiel das 
Tripel ,,4432", „Hell", „8". Dies ist in Fig. 3 symbolisch durch den Inhalt des Kreises 
310 zum Ausdruck gebracht. Anschliefiend erfolgt eine Entscheidung 320, ob 
nunmehr eine vollstandige Auswertung des betreffenden Bildes stattgefunden hat. 
Im positiven Fall (Yes) wird die entsprechende Information zum weiteren Sortieren 
der Sendung verwendet analog wie nach einer positiven Entscheidung beim 
Entscheidungspunkt 300. Ist die Entscheidung negativ (No) erfolgt eine weitere 
Video-Codierung unter Verwendung der Ergebnisse der weiteren automatischen 
Auswertung. Vorzugsweise werden dabei dem Operator eine Anzahl von 
Alternativen zur Selektion vorgefuhrt, aus denen eine Selektion vorzunehmen ist. 

Vorzugsweise werden die beiden letzten Schritte des Verfahrens namlich die 
weitere automatische Auswertung sowie die weitere Video-Codierung nicht mehr 
on-line sondern off-line erfolgen, weil die zur Verfiigung stehende 
Verzogerungszeit zu gering ist fur eine on-line-Ausfuhrung. 
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Eintragungen irn Adressverzeichnis vor. Bei geeigneter Extraktionscodierung 
sind dabei in uber 90% der Falle lediglich zwei Adresseintrage vorhanden. 

3. Weitere Video-Codierung derjenigen Abbilder, fur die bei den 

vorhergehenden Phasen keine vollstandige Auswertung mdglich war. 
Vorzugsweise werden Abbilder der nicht ausgewerteten Adressen dem 
Operator prasentiert, zusammen mit den Ergebnissen der vorhergehenden 
Video-Codierung und der automatischen Auswertung der zweiten Phase 
zwei. Vorzugsweise hat der Operator hierbei lediglich eine Selektion aus 
vorgegebenen Alternativen vorzunehmen. 

Bei der weiteren automatischen Auswertung iiegt nunmehr zusatzliche 
Kontextinformationen vor und zwar ist die Anzahl der zu berucksichtigen 
Adresseintrage beschrankt durch die Anzahl der aus der 
Extraktionscodierung erhaltenen Kandidaten. Es kann davon ausgegangen 
werden, daft unter diesen Kandidaten die richtige Adresse zu finden ist 
Zusatzlich ist ublicherweise die Hausnummer bekannt. 

Bei der weiteren Video-Codierung solcher Adressinformationen, die in den 
vorhergehenden Phasen nicht vollstandig ausgewertet wurden, werden 
vorzugsweise nicht eindeutige Ergebnisse der Extraktionscodierung oder 
zusatzliche sortierrelevante Informationen, die sich auf der Adressateniinie 
befinden, bearbeitet. Vorzugsweise werden dem Operator sukzessive Bilder 
der Sendungsoberflache prasentiert, wobei in einem Fenster die 
Auswertungsalternativen der Adresse oder des Adressaten dargestellt sind. 
Die Auswahl kann entweder durch Tastatureingabe einer Auswahlnummer, 
per Maus oder uber einen Sprachprozessor erfolgen. 

Bei einer bevorzugten Ausfuhrungsform der Erfindung erfolgt eine Auswertung 
eines ersten Bestandteils der Adressinformation und eine Auswertung eines 
zweiten Bestandteils der Adressinformation und eine Prufung der Ergebnisse 
dieser Auswertungen in Hinblick auf gegenseitige Konsistenz. Dererste Bestandteil 
der Adressinformation kann insbesondere der ZIP- oder Postcode sein, der zweite 
eine Straftenangabe oder eine Hausnummer. Inkonsistenzen zwischen diesen 
beiden Bestandteilen konnen z.B. durch Lesefehler oder durch eine Falschangabe 
des ZIP- oder Postcodes vorkommen. Bei einer Falschangabe werden ausgehend 
von den ersten drei oder vier Ziffern des ZIP oder Postcodes eine Anzahl von 
Alternativen fur den Straftennamen gewonnen. Vom Operator erfolgt eine 
Extraktionscodierung des zweiten Bestandteils der Adreftinformation, woraus 
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Patentanspruche 

1 • Verfahren zur Bearbeitung von Sendungen in einem automatischen 

Adreslesesystem, wobei ein Abbild der Adressinformation aufweisenden 
Oberflache jeder Sendung gewonnen und einer ersten automatischen 
Auswertung zugefuhrt wird, und nicht vollstandig ausgewertete 
Adressinformation einer ersten Video-Codierung zur Auswertung zugefuhrt 
wird, 

dadurch gekennzeichnet, 

daft die Adressinformation derjenigen Abbilder, die bei der Video-Codierung 
nicht vollstandig ausgewertet worden sind, unter Verwendung der 
Ergebnisse der Video-Codierung einer weiteren automatischen Auswertung 
zugefuhrt werden. 

2. Verfahren zur Bearbeitung von Sendungen nach Anspruch 1 , 
dadurch gekennzeichnet, 

daft die Adressinformation diejenigen Abbilder, die bei der weiteren 
automatischen Auswertung nicht vollstandig ausgewertet worden sind, einer 
weiteren Video-Codierung zur Auswertung unter Verwendung der 
Ergebnisse der weiteren automatischen Auswertung zugefuhrt werden. 

3. Verfahren nach Anspruch 1 oder 2, 
dadurch gekennzeichnet, 

dad bei der ersten Video-Codierung eine Extraktionscodierung gemaft 
vorgegebener Extraktionsregeln erfolgt. 

4. Verfahren nach Anspruch 2 oder 3, 
dadurch gekennzeichnet, 

daft bei der weiteren Video-Codierung eine Selektionscodierung derart 
erfolgt, daft aus einer Anzahl von alternativen Auswertungsergebnissen eine 
Selektion vorgenommen wird. 

5. Verfahren nach Anspruch 4, 
dadurch gekennzeichnet, 

daft die alternativen Auswertungsergebnisse aus den nicht eindeutigen 
Ergebnissen der Extraktionscodierungen gebildet werden. 
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Vorrichtung zur Durchfuhrung des Verfahrens nach AnsprQchen 1 bis 12, 
mit einem automatisches Adresslesesystem, daB 

- eine Vorrichtung zur Gewinnung von Abbildern von Sendungen, 

- eine Vorrichtung zur automatischen Auswertung von Adressinformation 

- eine Vorrichtung zur Video-Codierung von Adressinformation 

- einen Imagecontroier zur Steuerung des DatenfluRes zwischen der 
Vorrichtung zur automatischen Auswertung und der Vorrichtung zur Video- 
Codierung aufweist, wobei die Vorrichtung zur Video-Codierung eine 
Anzahl 

von Video-Codieplatzen aufweist, 
dadurch gekennzeichnet, 

daft der Imagecontroier derart ausgebildet ist, daft von der Video-Codierung 
nicht vollstandig ausgewertete Adressinformation unter Verwendung der 
Ergebnisse der Video-Codierung der Vorrichtung zu einer weiteren 
automatischen Adressauswertung zugefuhrt werden. 

14. Vorrichtung nach Anspruch 13, 
dadurch gekennzeichnet, 

dali eine Vorrichtung vorgesehen ist, urn Sendungen, deren 
Adressinformationen nicht vollstandig on-line ausgewertet worden ist, mit 
einer Identifizierungsinformation (TID) zu versehen. 
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